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Technical Field 

The present invention relates to a system and method for building data 
packets for transmission to a network. 

Background Art 

10 Many system busses are cache line-oriented and do not support 

memory requests beginning at arbitrary byte locations. Each memory request 
9 fetches an entire cache line by addressing the first byte of the line. Packets 
?0 transmitted on a network, however, include a payload of data which can 
111 begin at any arbitrary byte address. Thus, if the packet payload is to begin 
ii(5 with a byte of data in the middle of a cache line, extra complexity is involved 

in building a packet. When data is returned from memory as a line, the 
H network adapter needs to be instructed to copy only the desired data into a 
HI temporary buffer which we call herein a packet buffer. A packet buffer is 
f| organized with lines of data beginning at the first byte of the packet payload 
4i0 which is not necessarily the first byte of a cache line. When the logic unit 
that makes the memory request is different from the logic unit that controls 
the packet buffer, it is typically necessary to first communicate an indication 
of the difference between the first byte of the packet payload and the first byte 
of a cache line. Thereafter, memory requests can be made and the packet 
25 buffer can be properly loaded. 

If the first byte of the packet payload is not the first byte of the cache 
line, the cache line after shifting will need to be split across two line locations 
in the packet buffer. In a conventional packet buffer that receives a line of 
data at a time, two write cycles will be needed to store a cache data line in the 
30 packet buffer. 
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Summary of the Invention 

Lines of data are stored in memory. When building a packet payload, a 
memory access system determines a shift value that corresponds to any 
misalignment between the first byte in a line of data in memory and the first 
5 byte in the data desired for the packet payload. In accordance with an 

embodiment of the invention, the shift value is incorporated into a tag which 
is part of a read request for data from memory. A packet buffer control 
system receives a line of data from memory responsive to the read request. 
The response from memory also conveniently includes the tag with the shift 
10 value. The packet buffer controller shifts the received line of data for storage 

in a packet buffer in accordance with the shift value, 
yy In accordance with an embodiment of a method of loading a first line of 

yo data into a packet buffer, the first line of data is received along with a tag 
jjj indicating a shift value (N). At least those bytes of data following the first N 
[j|5 bytes of data are written into the packet buffer, where N equals the shift 
f value. A mask is set up to prevent overwriting those bytes of data that 
M= followed the first N bytes in the line of data. 

"Q In accordance with an embodiment of a method for loading a line of 

H data into a packet buffer, preferably a line of data is received from memory 
20 along with a tag indicating a shift value. The line of data is shifted in 
accordance with the shift value in the tag and the shifted line of data is 
written into the packet buffer. Writing is preferably performed by writing 
bytes of the shifted line of data that are in unmasked positions of the packet 
buffer while bytes of the shifted line of data in masked positions of the packet 
25 buffer do not make changes to the masked positions of the packet buffer. 
The shifted line of data is then written into the packet buffer for a second 
time. A mask is set up for bytes in the packet buffer across the width of the 
buffer except for the last N bytes where N equals the shift value. 

In accordance with embodiments of the present invention, a tag 
30 including a shift value is included in a memory request and is passed along 



to a packet buffer controller in response to the request. It is therefore 
unnecessary to coordinate a separate communication between the memory 
request unit and the packet buffer controller to indicate the shift value. The 
tag may further include a unique identifier so that responses can be put in 
5 proper sequence at the packet buffer controller regardless of the order in 
which the responses are received. 

In accordance with an embodiment of the present invention, 
a packet buffer is divided into two sections. A shifted line of data is input to 
each of the two sections of the packet buffer in the same clock cycle. The 
10 shifted line of data is written into each section in the same clock cycle with a 

mask applied so that data previously written into the buffer is not 
y overwritten. A data line is read alternately from each of the two sections, so 
"0 that the data may be transmitted to the network in the proper order. 
Ill Other objects and advantages of the invention will become apparent 

I If 5 during the following description of the presently preferred embodiments of the 
yl invention taken in conjunction with the drawings. 

H; Brief Description of the Drawings 

p The foregoing features of the invention will be more readily understood 

by reference to the following detailed description, taken with reference to the 
20 accompanying drawings, in which: 

Fig. 1 is a schematic block diagram of a system for building packets of 
an embodiment of the invention. 

Fig. 2 is a schematic illustration of a method of an embodiment of the 
invention for loading a first line of data into a packet buffer. 
25 Fig. 3 is a schematic illustration of a method of an embodiment of the 

invention for loading a line of data into a packet buffer; 

Fig. 4 is a schematic illustration of a method for loading a packet buffer 
according to an embodiment of the invention; and 

Fig. 5 is a schematic illustration of a method for reading a packet buffer 



to transmit data to a network according to an embodiment of the invention. 

Detailed Description of Specific Embodiments 

Embodiments of the present invention are typically for use in a system 
in which data is stored in lines in a memory 10 and data read from the 
5 memory is used to fill a packet buffer 12 to form a packet payload. Memory 
is accessed by a system component referred to herein as the memory request 
logic unit 14. The memory request logic unit is that portion of a system that 
sends read requests to the memory 10 for obtaining data to fill a packet 
payload. When a memory request logic unit 14 receives instructions to build 
10 a packet payload, it is given a starting address in memory and a length for 
the packet payload data. In a system that permits a misalignment between 
® the data for use in the packet payload and the lines of data as stored in 
tH memory, the memory request logic unit 14 must determine the shift value. 
U1 The shift value is the number of bytes from the start of a line in memory to 
Jl5 the start of the data for use in the packet payload. Memory can be arranged 

such that the last three bits in the memory address for each line is 000. This 
fU is particularly useful in a memory arranged with lines of eight bytes. The 
p shift value can be easily obtained by merely extracting the last three bits from 

the starting address. Another more complicated way of obtaining the shift 
20 value would be to use subtraction between a known starting address for a 
line of data and the starting address for the packet payload data- 
in an embodiment of the invention, a read request formed by the 
memory request logic unit includes a tag. The tag is a field in the request 
that contains data that is understandable by at least the memory request 
25 logic unit 14 and a corresponding packet buffer controller logic unit 16 used 
to fill the packet buffer. It is not necessary for any other components using 
the memory bus 18 to have a comprehension of the bits within the tag field. 
Indeed, other units of the memory bus may use a similarly located tag field 
for different purposes. It is only necessary for a memory request logic unit 14 
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and its associated packet buffer controller 16 to agree ahead of time as to the 
meaning of the bits in the tag field. In this manner, the tag field can be used 
for other purposes by other logic blocks in the system. In accordance with 
one embodiment of the invention, a tag is application specific and only has 
5 meaning to the logic block originating it and the destination logic block. 

Another useful piece of information to include in the tag of a read 
request is a unique identifier for the read request. Typically a read request 
asks for a single line of data from memory. A packet payload often includes 
more data than is included in the single line of data from memory. Therefore, 
10 several read requests are used to fill a packet payload. A unique identifier in 
the tag of each of these read requests helps provide the appropriate order for 
^ the retrieved data. A simple method for assigning unique identifiers is to 
€1 begin with 0001 and increment the field for each subsequent request. By 
HI including the tag in the response, the component receiving the data from 
ll5 memory will be able to order the data from memory based on the unique 

identifiers rather than upon the order in which data is received. 
H The packet data payload is built in a packet buffer 12. The packet 

Til buffer 12 may be a series of registers each of a width for holding a line of 
H data. A packet buffer controller 16 receives a line of data from memory along 
^0 with its tag. The packet buffer controller logic unit 16 uses the shift value in 
the tag to set the amount of bytes for shifting the received line of data. 
Shifting may be accomplished in a wrap-around shift register in the packet 
buffer controller logic unit 16. Shifting accomplishes putting the first byte of 
the packet data line at the beginning of the register for writing into the packet 
25 buffer 12. 

Referring now to Fig. 2, the operation of the packet buffer controller 
logic unit 16 is schematically shown. A received line of data from memory 
includes the bytes of data as stored in memory from byte 0 sequentially 
through byte 7. An example is shown where the shift value received by the 
30 packet buffer controller logic unit was a 2. The wrap-around shift register 
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shifts the received line of data 2 bytes to the left. Thus, the third byte (byte 2) 
is now at the beginning of the line of data to be written into the packet buffer. 
This is the first line of data for the packet payload being written into the 
packet buffer. For a shift value of 2, it is only necessary to write the bytes 
following the first two bytes of the received line into the packet buffer. In 
most cases, however, it will be simpler to write the entire shifted line into the 
packet buffer. A mask is then set up to prevent overwriting of the bytes that 
follow the first 2 bytes. Therefore, in Fig. 2, bytes numbered 2-7 in a shifted 
line of data are masked from being overwritten. The first two bytes, 0 and 1, 
are written into the packet buffer but are not masked so that they may be 
overwritten as they are not needed in the packet data payload. Masking is 
accomplished in a conventional manner. A mask bit is set for each byte in a 
register of the packet buffer. The mask bits are used as an input to flip-flops 
or multiplexers involved in the write operation from the packet buffer 
controller logic unit 16 to the packet buffer 12. A mask bit input determines 
whether or not a particular byte of data will or will not be written into the 
packet buffer. In an example implementation, each byte in the packet buffer 
12 has a multiplexor supplying the byte to be written therein. The inputs to 
the multiplexor are the old contents of the packet buffer and the new byte 
from the packet buffer controller logic unit 16. The mask bit for the byte in 
the packet buffer 12 is the selection input to the multiplexor. If a byte has 
been masked, the mask bit selects the old contents. If the byte has not been 
masked, the mask bit selects the new byte. 

Subsequent lines of data received for input into the packet data 
payload may be handled in accordance with a method as illustrated in Fig. 3. 

A line of data in memory is received along with its tag indicating a shift 
value. A tag may also include a unique identifier used to put the received 
lines of data in the appropriate sequence for writing into the packet buffer. 
The shift value in the tag is used to shift the received line of data accordingly. 

As shown in Fig. 3, the received line of data includes bytes 8-15 to the 
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memory. For the shift value 2, the line of data is shifted to the left two bytes 
so that it now begins with byte 10. Preparation of the mask to protect the 
existing bytes in the buffer is completed. The mask protects data across the 
width of the buffer except for the last N bytes where N equals the shift value. 
5 The shifted line of data is written into the packet buffer over the previous 
written line of data 30. Bytes 8 and 9 are in unmasked positions of the 
packet buffer. Thus, bytes 8 and 9 are written over the unmasked bytes into 
the packet buffer. Bytes 10-15 are in masked positions of the packet buffer 
and they make no changes to the masked positions of the packet buffer. In 
10 this manner, the desired data from the packet data payload is written in the 
appropriate sequence to the packet buffer. The buffer word pointer advances 
== to the next word 31. The shifted line of data is written a second time into the 
*j packet buffer in the following register. In this manner, bytes 10-15 are 

"Sins? 

^0 transferred into the packet buffer. Bytes 8 and 9 are also written into the 
|J|5 packet buffer for a second time but are not needed. A mask will be set up to 
'm preserve bytes 10-15 while leaving bytes 8 and 9 unmasked, 
f After all of the received lines of data have been written into the packet 

buffer in the order prescribed by the unique identifiers, the packet data 
%j payload is complete. The packet data payload is made available from the 
tgO packet buffer for subsequent transmission as a packet. By including a tag 
field in the memory read request and the response to that request and 
including a shift value in that tag field that is understandable to the memory 
request unit and packet buffer controller unit, lines of data are written into 
the packet buffer properly despite any misalignment between the starting 
25 address for the packet data and the starting address for the corresponding 
line of data from memory. This approach for building packets is described in 
commonly owned U.S. Patent Application, System and Method for Building 
Packets , serial no. 09/817,509, filed March 26, 2001, the full disclosure of 
which is hereby incorporated herein by reference in its entirety. 
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In an embodiment of the present invention, the packet buffer is divided 
into two sections to allow for faster loading of data words, as illustrated in 
Fig. 4. The packet buffer 12 is implemented as a first section 170 and a 
second section 180. The output of a shift register 20, or other means of 
5 shifting the bytes in the received line of data, is input to both sections of the 
packet buffer in the same clock cycle. Logic causes a write cycle to occur in 
the same clock cycle to both sections of the packet buffer, with writing 
enabled only for the byte positions in each section of the packet buffer that 
correspond to the shifted line of data. Portions of two data lines in the packet 
10 buffer (30 and 31) will be affected by the write operation, if N is non-zero. 
One of the data lines 30 affected is stored in the first section 170 while the 
other data line affected 31 is stored in the second section 180. Other byte 
m positions in the packet buffer are left unchanged by the write operation, for 
yS example, by masking off the byte positions in each data line that will remain 
[Jj5 unchanged, as described above. The next shifted data line that is stored in 
Ej the packet buffer will overwrite portions of the data line 31 just modified in 
= the second section 180 and the next data line 32 in the first section 170. 
U The byte positions in the packet buffer that are not affected in storing the 
\i next shifted data line can be masked, as above. Thus, the speed of writing 
§0 the shifted data line into the packet buffer 12 is doubled, as compared to a 

packet buffer design that consists of a single memory section because both of 
the data lines in the packet buffer that contain bytes from the shifted payload 
data line may be written in the same clock cycle. 

Data is retrieved from the packet buffer 12 and transmitted to the 
25 network as shown schematically in Fig. 5. Lines of data (e.g, 30 and 31) are 
read alternately from the first section 170 and then the second section 180 of 
the packet buffer 160 and input to a shift register 200. The output of the 
shift register 200 is an ordered sequence of bytes 210 that are transmitted to 
the network. 
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Of course, it should be understood that various changes and 
modifications to the preferred embodiments described above will be apparent 
to those skilled in the art. For example, the memory request logic unit and 
the packet buffer controller logic unit may be implemented in hardware or 
5 software and as separate components or as parts of a larger entity. The tags 
may appear in a header or in a separate field of the request devoted to tags. 
The packet buffer may be a large register, a series of registers or an area set 
aside in a random access memory. 

Hardware logic (including programmable logic for use with a 
10 programmable logic device) implementing all or part of the functionality 

previously described herein may be designed using traditional manual 
p methods, or may be designed, captured, simulated, or documented 
% electronically using various tools, such as Computer Aided Design (CAD), a 
§. hardware description language [e.g., VHDL or AHDL), or a PLD progranuning 
W5 language (e.g., PALASM, ABEL, or CUPL.) 

ft These and other changes can be made without departing from the spirit 

L and scope of the invention and without dimimshing its attendant advantages. 

It is therefore intended that such changes and modifications be covered by 
y the following claims. 
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